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(^) 

1 

-rmm ^ fT -5 -tr JIM u mm^-m t^mx. 

mM^A:ti ^JVJ^yyy ^S^^ h^y^Uy^ (D*^% ^ A 
$g|S|T\ :/D^y^*fut03IIHil©/?^0Atig^^Hg(St>^x 20 
x-r ^y 5f^o 

[M*:®2] yP'y^#fico?Jimffii^cOAti#;lfc^^ 

N{zm\^^M^x^^^z.}::^mmh-rhtmm. i (^ih®^ 

[0 0 0 1 ] 

-t^W^^y y T ^W~r^ A;b^^^y :7 TMiD-tr>'l/X-r y^iz 30 
[0 0 0 2] 

[t^3fetoiif/B] xtiJ'^yyTm.^)\^y^-(y^x\^. mt^ 
I5(i. hX-Jj^\i^ti(DX-)3J^yyrm^)Vy.^y^(D 

-So 

[0 0 0 3] ^tri:^i.^T. 1 1 - 1 LfiA;tf>i<- 2 
1 - 2 L(iAiJ-tr;l^^^^y y^y^^ia, 5 0 liL xNy^-f *y 40 
6 0 (i^^^JP^IS. 7 1 -^7 Lfitfi^.K-hT'* 

^Ai;-fe;w^^y:7T^S2 i ( i i -LCDMiSc) 

jvj'^yy rmm^&i^ i h{zx^)mm^n^. 

[0 0 0 4] Aif7^°-hl i f^teJ^^tLTgr/cir^l^ti, 
A;'J^3>'^A*y y y?^|^2 \ P^(D'^jVJ'^y y y 3 i {zWm 

^zmwi^nx\^^^'^)\^(Dm%ti-^h. hhi)^\:.^'^^ht\^ 
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mzm^\^^x. Lxny.-^ y^b 0(Di5^^m^)^SA,. 

^^oir^^^^^y^T $0181^-1^4 1 ~4 L{c J: U-fe;i//^^y :7 
t3 1 -3 L;^^(b-?'^^W^iS1-'5-tr>'^^i')t^dblLTL 

^fflci7)All4<" h:^^^bm^COd:lif;^<- h(Ci^U^±lt■- 
[0 0 0 5] Aif/^^y :7T^-tr;i/y^-r ^y^T^fi. 
W^^tj-o^ t^hX{^. -ir;u/^^y:7T 3 1 ~3 Lfr^^fi 

. ^ U CD ir ^ T^flf h v ^ ^ UT)Vzi 

ht^'XMl (Karol etal., "Input versus Output Queu 
eing on a Space-Division Packet Switch", IEEE Iran 
s. on Commum. , vol.COM-35, Dec, 1987, pp. 1347-135 
6) (c?gg^ti-Ci^^. -r^^^. ^z)VJ^yyT2 i^ 

(D^)wm]mz^)v^y5^mm^mzm^'^^^o^^^ 

v'l^fc^ J: t;^'^ CD 2 # g J^^tl^a ^ tl/cir ^ 
T-tr^l^^^^y y'Tl^(::f#/c-t±'50T\ X^y htDfST 

L/i;0^"oT. 58%J^;_hC0(g;^.>'l/— X^y h 
^/c(t>tr[i. 35:ft*2 (Matsunaga et al.,"A 1.5Gb/s 8 
x8 Cross-Connect SwitchUsing a Time Reservation A 
Igori thm", IEEE J. Select. Areas Commun. , vol. 9, no. 
8, Oct., 1991, pp. 1308-1317 ) . ^/c:^i:5fca*3 (Akat 
a et al.,"An InputBuf fering ATM Switch Using a Tim 
e-Slot Scheduling Engine NEC Res. & Develop., v 
01.33, no, 1, Jan., 1992, pp. 64-72) [Z;^^i:o\Z^ 

[0 0 0 6] ^1 6 fi. y.^iyzL-v >^o:>m^^^^ 

-r. zo:>:^mit. #-tr;w^^y 3 i izmm-^ nt^mm. 

fgjco-tr^'L/to^^tfrov^T. $t3lto-tr;l/^^^b kSg (kfi 

4^° - h ^ m :ft - h ( ir ; I- ^ [W] 0 1 { c j^^ dtl U ^ I ^ J: 
oiz^ ^•^jV/'^yyTS i P^-eir;l-cDi^Hiiili?^Ati^ 
X^:z txy.ji-yy h^^isb^tjO)x$>^. zcd^o 

cDy.ji^-z/yh^mm.x^^z.tmn^(D^m2, sx 
^'TJiziv xi^^m^\ ^ hiz^coi^mmm ikcDm) 

[0 0 0 7] 



3 

[0 0 0 8] ^f>(r. :S'^^^^Sh L-c^;^-r ^y^^ 

^^(zi^r-r^Tb^hx^)^. ^tz. y^(D^m\i^ 

mstjMux^K^\.^zti)^h. y^^m^^^m^ 

-\-mmmiLmm) (DH4^iz^^7.j]/-yy hcDi&T^^ 
x^ztib^m2CDmmx$>^. 

[0 0 0 9] ^mmit. 7s^-y^z2.~-V >^'^no(D{Zi)> 

i)^ ^ mm^ rsizmioh^'T^A-yy h^^ib^ztib^x 
hi>zy^^wm^-m(DW^)mx(Dtzi^lZJ$;:^m^J::^''- 
\^^'i AcDii[^{z^^::^j\^~-yy hcoffiT^®M-e#^ 

[0 0 10] 

-tr ;U ^ ffigifHft d?) T D <b t- ^ -tr ^l^M U ^ 

^f-r€>c^^^itD£f$tsi:-r^o ^i.x%t^mm^mz 

-tr;i/^fuT'(i/cC<. yuy^miLX'i^oZh^m2 
(DW^h-t^. cnClJcU. 

[0 0 1 1] 1-;^^^. llI2{r^^i-^e^^c. l-tvi/^Hlil 

mTi^Kmmmt^^^m^i.zi'^. i yn^y^^i^/iiR^rpg^ 

mm.. gl2T'(im-3) ^3itRl-ti(i, 

( 1 'tjvm^mwmm.m) {Z't7.)v-zry h^fST$i± 
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[0 0 1 2] i;^c, ^ty^-Y^y^^ilVN^Jg^trfi, 

[0 0 13] ^^(C, -Jf^mm(D^)VX'i y^i-x. yuy 

muco^o m^\.^.ti\ifx^j: < , yuy^ omw^m^xm 

[0 0 14] 

[%0J(7:)||SSiOJF^lS] H Ui. y=^(D 
mM^m^^-^. zz.x\%. 4A;ti4iliic7)-tr>'l/y^^^y 
^(roi^T^I-. EKifc^v^T. 1 l-14[iA*/1< — 

2\-2A\t.K^'z)\/^^y'7y^m.. 7 0fi4x4 
X^^y^. 6 0 ^i^^$lJP^IS. 7 1 -7 4(ifitii^;^" 

- bT'^-S. A^;-tr;w^^y :7T^S2 i (i=i, 2, 
3, 4) fi. -t^l/JMU^^tt^lSB i i:-tr;HlUi>ttS'JSP 

[0 0 15] Ai;4<-hl i C{5^$nTi'/c-t;l/(i. 

5 i T'(i. -tr;l/0%$t^Wi^yLx. |WI c^jt^ t.oir^l/r 
i:filr;^^^SiS(flimAD/c:/D^y^^^^i-^. 

^y:^^?^^i-^o ^^o^:l^^rSov^T. 4x4x-rv^ 

7 0£O;5"^^^U#K, ;?)^o-tr>'l'^U^tt$!lfP^S:6 i 
ti-tr;WMUd^tt^lS5 i [:^;6^e-^;n^Wt/t^1-^:/P^y 

{^'^m^'d^^z.iix. mmcD^±^^(;^^'- h 7 1 -^7 4/\y 

D^y^;^^'^la:i^t^^. 
[0016] ^ 4 fi. U 5 i (Dm 1 (7)1^ 

46* 9 i \%'^)}/^^yyT . 1 0 i ti^^U 3>hD — ^T'fe 

^U(Dmmz'o\^xmmzmm'th. '-^mm^^ 

8 i (i. Kti-^^-V 1 i (::{^M^^Tt/c:-tr;i/(D%$fe$r 
TOJL. n>hn-^ 1 0 i (r3t-5. 
p<^y 3> hn-^ 1 0 i (i. ^(7)^^;6>?>lnIL;^$fe^ 

)VJ^yyT 9 i (D^(D7 H Uy^tc-lr;^?r#tiAt,^^^^?Ji 
/gL. -^iOTK L/Affa^fT-Po C^f:>cDSf^^A;^j/i< 
"hi i tcfe^^tir#/c-tr>'Wfcov>TJl?^^T3. 

[00 17] ^^U3>hD — ^lOitZct^yn-y^ 
5^? a)^l£;S^?5fet^-:5v^Tg?Slil(cgft[y§-r^o iy^P'y^;0\fa 



5 

:^T'mf@ (CCT'fim = 4) b^^fe^Dir ^U^f^Sfl pj 

$t5H*^^m#a. (m+ 1 ) #g;^)>f? 2 m#a. (2m 
+ 1) #[Ei;i)^<b 3mSf=j, t^^^o J: o (Z. m-ir;U^>r 

1 0 i K U^^^^Jl-r-S. L:^c;6^'oT. ;^ 

n>hn-^ 1 0 i i)\ 3^9cPm^^S i :^^^b-tr>'V 

1-^ (p(iOi^±c7)Mgic) o 
[00 18] p ^i^;^£-tr;l/;^^^'#tJA^n•rv^;^v^ 

ft. ^ ^ y n > b D-^ 1 0 i ;^>^'-tr>'l/CD^$fecOlit$g^t# 

[0 0 19] \ik±(D'^ay^^^yjm^mi-^mx^^-tt 

U)(D^tmJz$>^'\iJl^/'^yyr 9 iCD (b)-'(d) (D^~- 

(b) ^'JSL/c^^'l/^fWlO^Jfe "2" (D:/n^y>:7:^^'^^^ 

[0 0 2 0] (c) SO^LT^c-tr^PhfWlL^^^fe **4" (D:/d 
^y ^:6^'*^^tlTu^Tt;^^;^?^'^v^c7>T^ lit L/V^^D^y 

(d) PJtfU/iir^I/^fWib^Jt "3" (Dzfay^ib^^^^ 

i^^'^^jc: ^ ti^o -tr ^y :7 r t7)Sft ^ t? y P ^y ^ ^J)-^'^^ 
^ n/c ^ ^ (i. S si f> -tr ;U ^ # t iiA A. -err C: 

T KL/X(C, ^/£ilE±iLTi^^i^yp^y:^7;i,.'fe5^-^(- 
(a) ^(D^9c "1" cOy^a^y ^-^<i:t;ir 

[0 0 2 1] mz. ^{L^-^ntzyny^cD^t^mm-joii 

□ -5 1 0 i (i. -tr;l/y^>y 9 i T'^fe/33c$n7'cyD'y 
Jfe^tDT^D^y^^^^b k' fa^^ (k' (i2J.:il 
±(Dmm ^tSbX (k' xm) '^jyj^li!,'\:rM\Wimm 
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tt^S3S)^^l^l;>s^a5tto:7'D^y :^7:&[nlHfCj^l±li±T. ;6^o 
iB7.;l/-:7"^y h i^m^n^ J: ^ y ^ (omthmit^x 

(i. (k' Xm) -tr;^alHiir;l/0#r^da^cDil|±ililJyA^^D 

^m;6^V^U =3>hD-^ 1 0 i (CiH^n^^. 

n > h p — ^ 1 0 i (i. ^jv^^yyy 9 i co?:t;;S-r-5 7 

[0 0 2 2] }XiZ^ 7.>rVrL-^)y^*T)\/Zl^)XU^Z'0 

^^xt^m^zmm-^^. z.z.x^-X. :/p^y^co?MdiRTtg^ 
V ^R#^-|J ^ ^ r^l-r ^ T v'U U X A ^ ffl V ^ ^ it ^ o 
v^TIglS ^#MbTs$i0J1-^o n>hP-^ 1 0 

i ;^^^^^$y!aJ^-m6 ^\zmhnx^fzyuy^a^'^% 
^8 (a) CDMU^T^ (k' =4c7:)Jt^) . MA 
-t;l/v^'y :7T 9 \ \z\%^ m.% "1" , "3" , 
"2" , "4*' ^Dyp^y^:^^'j^Etzff^^$nTv^^ 
6. -ir^l/z^^y :7 7 9 4CDyp^y ^cD^$fe;6^'2oL';i:)^^i^ 
tofi. -lr;P/^^yyr 9 4(rfi 2 ocoy^P^y^ 

[0 0 2 3] V^^. ir;W^^y 9 l ~9 4r^T'<7)g^^ 

^z^^i ^m.%m\^'^m\^m\z 9 1->92^9 3^94^ 

1-^0 -tr;i//^^y:77 9 1 -9 4o$tHijz*^yp 

^y ^ o V ^T , ® JtlSfS^O^'i^ V ^-tr ^y :7 y X^^^X ^ ti 
Ti^€»yp*y :^;O^^j^H:ii-^0#giJ^^^-r^. :/p^y>:7 

(k' - m) ji^minmrS'^ (Mi^m'^ji^f)^h^^^ya 

/'^^y:7T 9 i i^^f^yp^y^^iHailprtg^^^f^^fi, 0#gij 

^^^{cfcn^T :/p y ^ ^iiai L tz\^^mmi^^^^^x\.^ 

X. ^^o[W]0#giJ(cR]L^%$tCDyp^y^;^^'-tr>'l//^^y y'T 9 
j 2, 3, 4. i j ) ;0-f.5lla:J^n^V^C 

tX$)^^ Ltz-^^-oX. Z(Dys^i/zL—V>^TJl^zfV 
XA(r J: U^^l^^^^yT^T 9 1-9 4(D9^mjZ$>^yuy 

^zJV/^yyr 9 1 ^-tr>'l/>'^*y y'T 9 4T^y^P'y^ 

"1" M$tiiifAL^ct Ui^v^-tr;!/-^-^ 

^y:7T 9 1 cD^P^y ^)VJ^yyr9A(D 
40 "1" (0':fUy^{%\!^tWU^)T\ihri.^. 

[0 0 2 4] mz2m^mm\^m^noh. uscc) 

Oct -5 "tJVJ^yyr 9 2 CD^^fe "1 " (D^^Uy 

^l^. [Wj3#gijc-tr;l//^^y :7y 9 4 :*^^(W] b^^tcD^ n ^y 

^n-So ^/c. -fe^W-^^y y'T 9 4(0^$t "3" (Dyuy 

^ it-mMW(Dm^]xmtii'^m^j:(Dx\ mmmffi^^xn 
m^^mizmsid) (D^o^mi^mmt^x^^. c 

(DmM-:^^rmzVt^^. ^)V;^yy7 9 \ ---9 ^t^h^u 
50 y^-^mi^-th. ^tcoi:::6fi:/P^y ^^i2^f;HL^i.^ 



(5) 

y 

[0 0 2 5] ^8(d) ^(D'^JlAyy T 9 2(D^ 

% "4" oya^y^COct^tl (k' • m) ^ )Vm\^mf^ 

^ff ^^Dh ^5feJlH{u(i9 2^93^94^9 1 

:7r9 1 ~9 4r^tD5^-^(ifcMt^i^¥tt^^^o/c:i?)-e^ lo 

[0 0 2 6] Z.(Dj:o^^ytiy^^tt:^'r-:yrL-Vl^^^ 
-fe;l/#fa(r<t^i-^jg^Ci:b^Tl^pg$g[l| (k' (DM) 

[0 0 2 7] Ctl^bc?)®!^^::^^^ ^Iz-^^'H 20 

-16, :^D^y:^COS^m- 8. k' -8, 16, 24(7)^^ 
£0;^;l^— y^y b ir;W^^y ^ Tt?o y^P *y ^ 

nt7)«^{CX;V-y^y b^±{fTlK t,^m^%mf^t^ 

mM\^^±M-t^. ^(0Bm7.j\^-yy hi)^^ti^'n(Dm 
^not. k' -i6-e9o%^jgcox^i/-y^y h^a^i- 

iz^ k' i::k^<-t^(zm'oXm^^l'-y'y hm^hn 

[0 0 2 8] ^fz. yp^y^^bT^C hicj: h^^ 
^y ^£D^>^Att^^'^fe;btL. -/a y i^ (D^m./^^ — >^Z 

mmvk^^^i^^z.ti)^t>:^^-r:>fz. mi ofifwjb^^t^t; 

[0 0 2 9] Zti{zJ:i). mi^^^^t^^yuy^i)^^ 

:itf)mhi)^{Zfj:'ofz^ nix — XDft^^i^m^ 
8, L = N=8. 16, 32(Dm^i:W^-ro tmofz^iZ^ 
yuy^itLti^^^^WM^ {"OX^miLO:)^^) fD^ilimClou^ 
X^mS^X^Ltz^ [gl 1 OC^i-J:^(C. yay^itL 

fzm^i^. N^uyi^ mmxm^s^'jcODfu y ^ 
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p y ^ (o^ki^^^^ - z^cDmm^ ^mm-t^h. yay^ 
^o:>^mmm (k' om) ^^i&,^x§. k' =Nt-tti 

[0 0 3 0] -^C-CL=N=4, 8^Dil'&iCOl^T. 

k' =N^L, mf^-^m^<i::^J\^-yyht^Ji^'^yvr 

m^fz^^-^m \ wzn^-t^ mM\xyuy^mtL c/p 

M^\x'^)i'mtLX7^^VrL-^) >^^^n-^tzm^o:>^^ 
x$>^. zmz^oy^ay^^tLtzt^izit. ^mmm 

ik' (Dim ii. lti-j3yr^-h^N{zmL< htlliS5%}^A 

>i:f^nom^izi:t^x'j^-Kiiy^^i^mmmx'ttjztf)>t^ 
f)^^. z.o:>^o^j:mm^mo)is^mz^o. :^^vn.-^) 
> y t--t^^mm%f^o:>mmiimmx ^ . ^ tzmwm 

;6^'RTtlh^^/c(S?). ^h\Z7.)\/-'yy v<D^±,^m^z 

}i%^x%^^m'&,ti^^^^ 

[0 0 3 1 ] ^fz. it7.-iy=^^m^^^m^\z\%. ii- 

Y^-ihs y^(Dmmm^^nmmtLm^) com 

7.)v-yy v^^^fzm^^m\ 2fr7j^-r (l = n = i 
6, k' -16) . zz.x\ m^^)i^-yy vhmo^ 
M'^m ^z^^^x't )V(DmMi^^i^ zh^ji\^mi^y^)\^—yy 

h^«i-o yp^y^£0:S;^m^A^<i-n[i-r'5(5^\ 
[0 0 3 2] J^;±|te0JL/c^SSJf^®T'(i, 4A^4ti^tJ 

(L, N(i2i^±6o^^) „ ^1 3(i, -^mmizji^L 
x:)jNthti±:^i^:^'i y^oDrnm^^i^^-t. mi^z^-rm 

rri(Dm^xt^^\.\ 

[0 0 3 3] ^/z. ->^mM(Dwmx^^'^j\^mo^^i,'f^ 

LXmihX^nii^hi(0^o^c^m^Xt^J;:\.\ |gl 1 4 fi, 

X. 8 i (i^$fe¥'JS'J^©, 2 0 i (il xNX-f ^y^, 9 
i 1 --9 i N(i"ir;l//^^y 3 0 i (iN x 1 y 

4 0 i 1 xNX-r ^y^' 2 0 i ^b^ckt/N X 1 ^y 
^3 0 i t^Jl'^'^yyT 9 i 1-91 N^WMLX^u 

[0 0 3 4] Ktjit^-v\ \ ^z{^m^nx^tz^)Vo:>'^ 

9c^'^%m?A^-m,^ i -CfUiS'JL, ISm^»-1^'g^4 0 i 
(ci^^, Um^-^4 0 i (i. ^CDlt!i:^^tji:(; 1 xN>^ 
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m^com-^mm^-f^G oit. "^jv^^yyv^ i i~9 i 

■^C[>ISI^^w®Ol^T$lJ^»^-K4 0 i ;()^'NX 1 7.-{v 

9i 1 ~9 i NOV>Tti;i>^>^>^^i?^dlLTyD'y^^3i 

[0 0 3 5] ^/i. ±iHiDgi«^®T'(i. :/D^y^CDg:g 
-^SiJ^^e-JSh LT, tlgStfi (k' j@) iOT^n^v^CD^^fe 
^-eUTtg^$iJ@li^lS6 OtC. (k' • m) -lr;i/j^i±i 

»g^S'J@P^©6 0(x3^^J:-9^c^:6-?^T't;cti\ 

^ o T ^ ^ [B] L T ^ U *J 

'JXAT't;cl:<. -ecDt^^ffiH (k' i7)ffi) t^iiMCDm 

^/'^-u >^^DP$r^^^«^ (k' -m) "irjimiiimrs 

[0 0 3 7] 

^y^f^, Aii-tr;P/^y :7T^ISfw. 

oy^ #f4T^Ogg^$lJf^PiOi^5^fcSo ^ y P coSt^ 
U ^ 1- ^ -tr U ^ W ©Jffl] h ^ #1 X. ^ c h (c 

ffl L r jil T -5 C ^ rT tg i: ^ ^ . 
[0 0 3 8] X>:rS^'rL-y >^'^-tr;l/^fu 

f> y D ^ { I tf ;^ <i: V ^ T% MilP^i Pi PI ^ 

^ CO 0) ffl 1" ^ C h ;0 ^' -e ^ ^ a ^ * ^ „ 

[0 0 3 9] ^h\z. -B^mmm^>L\^x%7.-(v=f-^ 

^^^mtmhti^. yp^y ^cDS^m^Jj^'A^i/M^ii-^- 
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[0 0 4 0] Ltzi)^-:>X. /jgS«lf^S:^A^>>'zi.-U 
:6^'o-rt;igA;l/-7"^y h^iii«T'#^-lr;l/A-<^y5'^§l| 

[EiacDfs^^cCiftHj] 

[0 1] :*:^^J^7D^;l/A^'y^^0^^feff^M^/T^1-^. 
[H 2 ] y p ^y ^>fl:f:: J: '5Mantr^c7)ajiJpi^Iffl^i5i[3j-r 

[03] y'ay^itiz^^%::^-(y^(D^wmmiS.i^^ 

[0 5] ^^'j 3>hp-^£7)f^sij^iji0a-r^0o 
[0 6] yp>y^^^:sr^^s{*^!l(riji0j-r^0o 

[0 7] yp^y^co^^aiJP:5*J££DM;g:^3JiHJ-t^0. 

[08] ^^^iy^o.-v >^iz^^mM^mm(DW^y^m 

[09] A^ir-yrL-U >'^'CJ:'6A>'l/-y^y hrp]±^lft 
20 0J1-6 0O 

[010] -tr;l/fc^J:tfyp*y^(O^^/^^->^iJJ0ai- 
^0. 

[011] y'uy^it^zj:^^mmm(Dis:^u^^mm-t^ 
0. 

[012] yp^y J:^;^"- K:5?-r 

ift0Ji-^0o 

,[0 13] *^0JCJ:^ LAi^NtbifHr^l^A-f ^y^6D^f 

[014] 'tj\ymo^i'f^&(Dm2(Dmmii^'rm. 

30 [015] LA;f7N|iiif(DAi/>'^^y y T^-tr^l/A-Y ^y5^ 

[0 16] X>:r-y^-U >:^7'cO®;^^§K0J-r^0o 

[0 17] MJ10#r^> 1 ir^^iMdilBtr^coi: tc7)xyi/--y 
^y h{ST^|}S0Ji-^0. 

[0 18] (^A^ y ^^^B#P^^) COM 

-^(Cj:^y^;l/-y^y h{£T^i$J0J!i-^0. 

[??^^DiJJ0^] 

11-14, 1 i , 1 L A;^J/-J<-h 

2 0 i 1 xNA-r y^ 

40 21-^24, 2i, 2L )V/^y V T 

3 0 i NX 1 y^-r ^y^ 

3 1 ~3 L ^)\//^yyr 

4 0 i $!)gip^^ 

4 1 ~ 4 L ^AJ^y y T%m^&i 
50 LxNA-f^y^ 

5 1-5 4, 5i, 5L ^)VW)^{i^-m 

6 0 SS^fiiiJtdp^-s 

6 1-6 4, 6i, 6L 'fe;^MU^(:ff6'Jmi^-S 

7 0 4 X 4 A-r y^ 
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